class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int maxprofit=0;
        int minprice=1e8;
        for(int i:prices){
            maxprofit=max(maxprofit,i-minprice);
            minprice=min(minprice,i);
        }
        return maxprofit;

    }
};